threshold graph造句
例句與造句
- For example, the graph of the figure is a threshold graph.
- A chapter on threshold graphs appears in, and the book is devoted to them.
- Threshold graphs were first introduced by.
- Special cases of the cographs include the complete graphs, complete bipartite graphs, cluster graphs, and threshold graphs.
- The split cographs are exactly the threshold graphs, and the split permutation graphs are exactly the interval graphs that have interval graph complements.
- It's difficult to find threshold graph in a sentence. 用threshold graph造句挺難的
- The threshold graphs are exactly the graphs that are both themselves trivially perfect and the complements of trivially perfect graphs ( co-trivially perfect graphs ).
- However, if you know in advance that you are looking at a threshold graph, then the degree sequence does completely determine the structure of the graph.
- showed that threshold graphs can be recognized in linear time; if a graph is not threshold, an obstruction ( one of P 4, C 4, or 2K 2 ) will be output.
- The name " threshold graph " comes from these definitions : " S " is the " threshold " for the property of being an edge, or equivalently " T " is the threshold for being independent.
- Another equivalent definition is this : a graph is a threshold graph if there are a real number T and for each vertex v a real vertex weight a ( v ) such that for any vertex set X \ subseteq V, X is independent if and only if \ sum _ { v \ in X } a ( v ) \ le T.